On Stack-augmented Polyautomata on Stack-augmented Polyautomata
نویسنده
چکیده
A stack augmented generalization of cellular automata, the pushdown cellular automata, are investigated. We are studying the language accepting capabilities of such devices. Closure properties of real-time, linear-time and unrestricted time language families are shown. The relationships of these families with each other and to languages of sequential automata are considered.
منابع مشابه
The Fat-Stack and Universal Routing in Interconnection Networks
This paper shows that a novel network called the fat-stack is universally efficient when adequate capacity distribution is provided and is suitable for use as an interconnection network in parallel computers. The fat-stack resembles the fattree and the fat-pyramid in hardware structure, but it has its unique strengths. It is a construct of an atomic subnetwork unit consisting of one ring and on...
متن کاملA stack-based chaotic algorithm for encryption of colored images
In this paper, a new method is presented for encryption of colored images. This method is based on using stack data structure and chaos which make the image encryption algorithm more efficient and robust. In the proposed algorithm, a series of data whose range is between 0 and 3 is generated using chaotic logistic system. Then, the original image is divided into four subimages, and these four i...
متن کاملEffect of Sealing Gas Washer Design on a PEM Stack Fuel Cell Performance
In this paper we study the performance of a PEM stack fuel cell after 900 hours of operation. We tried to identify any voltage degradation and its causes. Microscopic cracks on some parts of MEA mainly due to uniformity of pressure, stress concentration and elongation of membrane in the edge of GDL has been identified as the most important cause of this gradual degradation. High contact resista...
متن کاملBinary Reachability Analysis of
We introduce discrete pushdown timed automata that are timed automata with integer-valued clocks augmented with a pushdown stack. A connguration of a discrete pushdown timed automaton includes a control state, nitely many clock values and a stack word. Using a pure automata-theoretic approach, we show that the binary reachability (i.e., the set of all pairs of conngurations (;), encoded as stri...
متن کاملAn Experimental and Theoretical Investigation of Corrosion Mechanism in a Metallic Stack
This paper presents an experimental and theoretical investigation of the causes of corrosion of stack in a cement plant. In this paper, information related to metallic stack failures are given in the form of a case study in Neka Cement Plant, Mazandaran, Iran. Heavy corrosion attacks were observed on the samples of stack. The failure can be caused by one or more modes such as overheating, stres...
متن کامل